Dykstra′s Alternating Projection Algorithm for Two Sets
نویسندگان
چکیده
منابع مشابه
Convergence of the Generalized Alternating Projection Algorithm for Compressive Sensing
The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem y = Ax + . By assuming that AA> is invertible, we prove that GAP converges linearly within a certain range of step-size when the sensing matrix A satisfies restricted isometry property (RIP) condition of δ2K , where K is the sparsity of x. The theoretical a...
متن کاملA Tree Projection Algorithm for Generation of Frequent Item Sets
In this paper we propose algorithms for generation of frequent itemsets by successive construction of the nodes of a lexicographic tree of itemsets. We discuss di erent strategies in generation and traversal of the lexicographic tree such as breadthrst search, depthrst search or a combination of the two. These techniques provide di erent trade-o s in terms of the I/O, memory and computational t...
متن کاملAlternating Projection Neural Networks
We consider a class of neural networks whose performance can be analyzed and geometrically visualized in a signal space environment. Alternating projection neural networks (APNN’s) perform by alternatively projecting between two or more constraint sets. Criteria for desired and unique convergence are easily established. The network can he configured as either a content addressable memory or cla...
متن کاملRelaxed Alternating Projection Methods
In this paper we deal with the von Neumann alternating projection method xk+1 = PAPBxk and with its generalization of the form xk+1 = PA(xk + k(PAPBxk xk)), where A;B are closed and convex subsets of a Hilbert space H and FixPAPB 6= ?. We do not suppose that A \ B 6= ?. We give su¢ cient conditions for the weak convergence of the sequence (xk) to FixPAPB in the general case and in the case A is...
متن کاملA DFT based alternating projection algorithm for parameter estimation of superimposed complex sinusoids
Estimation of Superimposed Complex Sinusoids Gaurav Sharma and V. U. Reddy Department of Electrical Communication Engineering Indian Institute of Science Bangalore 560 012, INDIA Abstract In this paper, we consider the alternating projection algorithm suggested by Ziskind and Wax [13] for parameter estimation of superimposed complex sinusoids (cisoids) embedded in noise, and show how the object...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1994
ISSN: 0021-9045
DOI: 10.1006/jath.1994.1136